Hybrid memory cube system interconnect directory-based cache coherence methodology

ABSTRACT

A system includes a plurality of host processors and a plurality of hybrid memory cube (HMC) devices configured as a distributed shared memory for the host processors. An HMC device includes a plurality of integrated circuit memory die including at least a first memory die arranged on top of a second memory die, and at least a portion of the memory of the memory die is mapped to include at least a portion of a memory coherence directory; and a logic base die including at least one memory controller configured to manage three-dimensional (3D) access to memory of the plurality of memory die by at least one second device, and logic circuitry configured to implement a memory coherence protocol for data stored in the memory of the plurality of memory die.

RELATED APPLICATIONS

This U.S. Patent Application claims the priority benefit of U.S. Provisional Application Ser. No. 61/990,207, filed May 8, 2014, the contents of which are incorporated be reference in its entirety.

BACKGROUND

Multi-processor systems can include shared memory that allows more than one processor to perform operations on the same data. Access to shared memory can be slow and can lead to system latency. To improve memory access time, multi-processor shared memory systems can include a relatively smaller but faster access cache memory. Cache memory stores a copy of data that may be frequently accessed by the processors. To maintain correctness of cached data, a cache coherence protocol is followed. A cache coherence protocol imposes rules on access to cached data by processors to ensure that data is correct across all of the processors despite the existence of multiple copies of the data. However, cache coherence protocols can consume precious system bandwidth and produce uneven latency for data access. The present inventors have recognized a need for improved data management in multi-processor shared memory systems.

BRIEF DESCRIPTION OF THE FIGURES

FIG. 1 illustrates a representation of a Hybrid Memory Cube, as may be used to practice some embodiments of the invention.

FIG. 2 is a block diagram illustrating a quadrant of a Hybrid Memory Cube, as may be used to practice some embodiments of the invention.

FIG. 3 shows block diagrams of four potential device topologies for Hybrid Memory Cubes, as may be used to practice some embodiments of the invention.

FIG. 4 shows an example of a coherence directory memory format, as may be used to practice some embodiments of the invention.

FIG. 5 shows a block diagram of an example of a computer system implemented with HMC devices, as may be used to practice some embodiments of the invention.

FIG. 6 shows a flow diagram of a method of operating a computer system.

DETAILED DESCRIPTION

In the following detailed description of example embodiments of the invention, reference is made to specific example embodiments of the invention by way of drawings and illustrations. These examples are described in sufficient detail to enable those skilled in the art to practice the invention, and serve to illustrate how the invention may be applied to various purposes or embodiments. Other embodiments of the invention exist and are within the scope of the invention, and logical, mechanical, electrical, and other changes may be made without departing from the subject or scope of the present invention. Features or limitations of various embodiments of the invention described herein, however essential to the example embodiments in which they are incorporated, do not limit other embodiments of the invention or the invention as a whole, and any reference to the invention, its elements, operation, and application do not limit the invention as a whole but serve only to define these example embodiments. The following detailed description does not, therefore, limit the scope of the various embodiments of the invention, which is defined only by the appended claims.

In conventional computer systems, memory is organized two-dimensionally into rows and columns Efforts to improve memory access latency have included development of double data rate type three (DDR3) or DDR4 with a high bandwidth interface. DDR3 and DDR4 use the traditional row/column approach.

FIG. 1 illustrates a representation of a Hybrid Memory Cube 105 (HMC). An HMC includes a third dimension by stacking integrated circuit (IC) memory die 110 and interconnecting the die using through silicon via (TSV) structures (not shown) that enable access on both the top and bottom of IC die. TSV manufacturing techniques enable interconnection of multiple die layers in order to construct three-dimensional dies. This ability of interconnecting multiple die layers permits building a memory device with a combination of memory storage layers and one or more logic layers. In this manner, the device provides the physical memory storage and logical memory transaction processing in a single package. The arrangement shown in FIG. 1 is to illustrate a concept and does not necessarily represent an actual die layout.

An HMC (e.g., as specified in the Hybrid Memory Cube Specification version 1.0) can provide a very compact and power efficient package with available bandwidth capacity of up to 320 GB/s per device. The HMC device is capable of such bandwidth via a hierarchical and parallel approach to the design. The device hierarchy occurs vertically across the logic layers and the hardware parallelism occurs across a given die layer. Within an HMC, memory is organized into vaults. Each vault 120 vertically spans each of the memory layers within the die using the through-silicon vias. In the simplified example of FIG. 1, the HMC is organized into 16 vaults with each vault having a logic base die layer 115 or logic base.

FIG. 2 is a block diagram illustrating a quadrant of an HMC 205. Four vaults of the HMC are shown with each vault 220 including multiple memory layers. The logic base layer 215 includes multiple components. For instance, each vault has a memory controller in the logic base that manages all memory reference operations for the vault. The memory controllers provide flexible access to the 3D storage layers. The 3D layered approach permits memory transactions to exist in parallel not only across banks within a target storage array, but also across parallel storage arrays. The logic base layer 215 may include one or more processors to implement the functions described, and an HMC can be a processor in memory (PIM) device.

The logic base layer 215 provides both external link access to the HMC device as well as internal routing and transaction logic. The external I/O links are provided by four or eight logical links. Each link can include a group of sixteen or eight serial I/O, or SERDES, bidirectional links. Four link devices have the ability to operate at 10, 12.5 and 15 Gbps. Eight link devices have the ability to operate at 10 Gbps. Internally, the links are attached to routing logic in order to direct transactions at logic devices that control each vertical memory storage unit. In the example of FIG. 2, the routing logic includes the cross bar switching logic.

The HMC link structure supports the ability to attach devices to both hosts (processors) or other HMC devices. This concept of chaining permits the construction of memory subsystems that require capacities larger than a single device while not perturbing the link structure and packetized transaction protocols. Links can be configured as host device links or pass-through links in a multitude of topologies.

FIG. 3 shows block diagrams of four potential device topologies based upon the base four-link HMC configuration. The HMC memory devices 305 can be configured in a traditional network topology such as a mesh, torus or crossbar. Chaining the multiple HMC devices together increases the total memory capacity available to a host.

Returning to FIG. 2, the logic base layer for a vault is analogous to a DIMM controller unit for each independent vault. In the Example of FIG. 2, the vault logic blocks 225 and their respective vault storage units 220 can be organized into quad units. Each quad unit represents four vault units. Each quad unit is loosely associated with the closest physical link block. In this manner, host devices have the ability to minimize the latency through the logic base layer of an HMC device by logically sending request packets to links whose associated quad unit is physically closest to the required vault.

Once within a target memory vault, memory storage can be broken into the traditional concept of banks and dynamic random access memories (DRAMs). Vertical access through the stacked memory layers is analogous to choosing the appropriate memory bank. Lower banks can be configured in lower die layers while vertical ascension selects subsequent banks. Once within a bank layer, the DRAM can be organized traditionally using rows and columns. The vault controller breaks the DRAM into one megabit (1 Mb) blocks each addressing 16-bytes. Read or write requests to a target bank can be performed in 32-bytes for each column fetch.

For a multi-host multi-HMC system, in-band communication between host devices and HMC devices is performed using a packetized format. This packetized format can include three major packet classifications: request packets, response packets, and flow control packets. Packets can be configured as a multiple of a single 16-byte flow unit, or FLIT. The maximum packet size contains 9 FLITs, or 144 bytes. The minimum 16-byte (one FLIT) packet contains a packet header and packet tail. Memory read request packets for all memory payload sizes may only require the packet header, tail and the respective physical memory address. Therefore, read requests can be configured using a single FLIT. Write requests and atomic request packets, however, also contain the required input data for write and read-modify-write operations, respectively. Therefore, these request types have packet widths of 2-9 FLITs.

An HMC system implementation may have multiple packet reordering points. Arriving packets that are destined for ancillary devices may pass those waiting for local vault access. Local vaults may also reorder queued packets in order to make the most efficient use of bandwidth to and from the respective vault banks. However, reordering points present in a given HMC implementation maintain the order of a stream of packets from a specific link to a specific bank within a vault. This ensures that memory write requests followed by memory read requests deliver correct and deterministic memory behavior.

As explained previously, an HMC provides a high bandwidth device. However, present system interconnect specifications typically lack sufficient functionality, flexibility and performance necessary to maintain appropriate balance in systems whose main memory is based on high bandwidth devices such as an HMC. For instance, a system architecture may include one or more HMCs to maintain a hundreds of gigabyte per second bandwidth between a system on chip (SoC) and local memory, but the system architecture may provide system interconnect having only a fraction (e.g., one tenth) of this available bandwidth. The result can be a highly imbalanced system.

Further, if the processors attached to the system interconnect provide cache coherence mechanisms, separate logic blocks may have to be added to the system to provide sufficient bandwidth and functionality to maintain concurrency and correctness in both the shared memory and cache memory subsystems. This results in processor interconnect, memory interconnect, and system interconnect with a complex set of peripheral logic blocks and complex protocol specifications having different degrees of latency.

Inefficient cache coherency is especially a concern in applications with multiple threads (or tasks) of execution distributed among multiple SoC devices or sockets. If the core SoC or processor supports functional data caching, the cache coherency mechanism between the SoC sockets must support a local memory bandwidth that can be an order of magnitude higher than the bandwidth available on the system interconnect. Again, the result is a highly imbalanced system.

An approach to improve system level latency is to provide a memory coherence subsystem having a bandwidth of substantially the high bandwidth memory devices. One way to provide this is to implement system memory coherence using one or more HMC devices. Because the HMC has the ability to execute in-situ atomic memory operations, the HMC can be extended to provide a high bandwidth and low latency memory coherency mechanism.

In a conventional system, one approach for cache coherence is to use a directory-based cache coherence protocol. The coherence directory acts as a filter through which a processor seeks permission to load an entry from the primary memory to its cache. When an entry is changed the directory either updates or invalidates the other caches with that entry. Directory-based cache coherence includes maintenance of a “directory” that assigns state to cache lines. Every cache line can be assigned a “home node” as the ultimate arbiter of the state of the cache line. The home node owns the address space and gives permission to modify the cache line. The directory assigns status and the directory-based protocol then uses point-to-point communication among the hosts to process metadata.

Processors typically store a significant amount of cache line state information of the directory and rely on fast cache memory access to read cache metadata and determine the state of the cache line. A cache memory controller keeps track of which host checked out the cache line. In this configuration, the cache directories themselves must be cached (often fully-associatively) creating complex and power-hungry data structures that are maintained at last level caches or memory controllers. These data structures often do not fit on-chip and have to be backed by DRAM for large Symmetric Multiprocessor (SMP) configurations.

Because of the hierarchical nature of its physical memory storage, an HMC device has a different physical addressing and interleave model than do traditional banked DRAM devices (e.g., DDR3 or DDR4 devices). Physical addresses for HMC devices are encoded into a 34-bit field that contain the vault, bank, and address bits. An implementation with four link devices utilizes the lower 32-bits of the field and an implementation with eight link devices utilizes the lower 33-bits of the field.

In contrast to DDR3 or DDR4 devices, an HMC device can inexpensively implement an abstracted memory storage interface. For instance for a DDR type device, when a processor desires to access an address, the real or actual physical address is placed on a bus and accessed. In an HMC protocol, the physical address can be re-mapped when it arrives at the HMC to a different memory address. Thus, for an HMC there's no guarantee of the actual memory location written. Additionally, the HMC is not required to generate a response at a set time.

This address re-mapping capability of an HMC can be leveraged to implement directory-based memory coherence. To provide support for directory memory coherence, the base logic layer of the HMC can be configured to abstract the location of a given memory block into an associated memory word or “cache line.” Thus, the memory coherence directory can be stored within the HMC storage vaults. This provides a methodology to manage both traditional memory traffic and cache coherency traffic using the same HMC protocol; thereby providing uniformity to local memory data access and system memory data access.

FIG. 4 shows an example of a coherence directory memory format. The direct memory space of an HMC can be described in terms of physical addresses that are included in the Base Physical Address field. In the example shown, up to 34 bits of physical address storage is available. The base physical address serves as the target for a memory operation and can include the vault, bank, and DRAM address bits. The address extension cube ID (CUB) field indicates the HMC device in which the memory backing the memory word resides. The Directory Bits field provides the memory coherency bits to maintain the state information of the memory word as if the memory word were a cache line. If the memory coherence directory uses the MESI coherence protocol, the Directory Bits include a modified bit, an exclusive bit, a shared bit, and an invalid bit. Accessing the data word as a cache line is performed by accessing the memory word associated with the base physical address plus the CUB offset. If a data entry includes eight bytes, a single 8 GB HMC device can support over one billion concurrent directory entries.

With memory coherency organized in this fashion, lookup and modification operations can be performed on the memory using the HMC atomic memory operations. Directory mutability is maintained while using transaction protocols native to HMC to interact with the directory. This makes the types of memory accesses more uniform.

Access to the directory entries can be performed using an atomic request. Atomic requests involve reading 16 bytes of data from DRAM (as accessed by the request address field), performing an operation on the data through the use of a 16-byte operand (also included in request packet), and then writing the results back to the same location in DRAM. The read-update-write sequence occurs atomically, meaning that no other request can access the same bank until the write of the atomic request is complete. Atomic requests are similar to a 16-byte write request in that they have a 16-byte data payload in the request packet, and a write response may or may not be returned (dependent on whether the requested is a posted or non-posted request). The data resulting from the atomic operation is not returned in a response command. Modifications to the directory entries can be performed using atomic memory operations, such as an ADD immediate request command of an HMC protocol for example. Lookups to the directory entries can be performed using atomic memory operations as well, such as an ADD immediate request command where the target immediate value is zero for example.

FIG. 5 shows a block diagram of an example of a computer system 500 implemented with HMC devices to include an HMC-based memory coherence directory. The system includes a plurality of host processors. The processors can be implemented as SoCs with each processor denoted by an SoC Socket 502. The example shows four processors but the system is flexible to include other numbers of processors.

The system also includes a plurality of HMC devices configured as a distributed shared memory for the host processors. Some of the HMC devices are used as endpoint devices and some HMC devices are used as hub devices. The hub devices may provide pass through communication capability to provide intra-system communication.

Given that the memory is implemented with HMC devices having memory die arranged three-dimensionally, the shared memory is configured for 3D memory access. At least a portion of the memory of the of the memory die of an HMC device 505 is mapped to include at least a portion of a memory coherence directory. This implies that conventional cache coherence data or metadata is stored in memory where the memory word resides. A logic base die of an HMC device includes at least one memory controller that manages three-dimensional (3D) access to HMC device memory by at least one second device, such as a processor or another HMC device for example. The logic base die also includes logic circuitry that implements a memory coherence protocol for data stored in the memory of the plurality of memory die.

Because the coherence directory is stored in the HMC devices, an HMC device itself can serve as the home node for its own data. Memory coherence state information can be stored with the data. The logic base layer allows memory coherence state information to be communicated among the processors without storing the data in a separate cache. Data stored is the shared memory is essentially a cache line. Additionally, given that the memory coherence is implemented by the HMC devices, the processing overhead associated with maintaining memory coherence state information is removed from the processors.

As explained previously, for a multi-host multi-HMC system, I/O communication between host devices and HMC devices is performed using a packetized protocol. The memory coherence protocol can be included in this I/O protocol. The packetized information can include memory coherence state information. In some examples, the memory coherence state information can be included with address information as in the example of FIG. 4. Including the memory coherence protocol with the I/O protocol combines both functions into a unified efficient communication system. This minimizes latency in both local memory requests and system memory requests and eliminates protocol translations between local and system interfaces.

The state information determines whether a processor can safely write data to the memory word, whether the memory word currently holds valid data, and determines how the memory word can be transitioned into a state where reads or writes to the memory word are possible. In some examples, the logic circuitry of an HMC device implements an MSI cache coherence protocol and determines “modified” state information, “shared” state information, and “invalid” state information for a word of memory of the memory die and stores the state information in association with the word of memory of the memory die. In certain variations, the modified state information, shared state information, and invalid state information includes a modified bit, a shared bit, and an invalid bit, respectively. In certain examples, the logic circuitry of an HMC device implements an MESI cache that determines exclusivity state information. In certain examples, the logic circuitry of an HMC device implements an MOSI cache that determines ownership state information for a word of memory of the memory die. The logic circuitry stores one or both of exclusivity state information and ownership state in association with the word of shared memory data. In some examples, the hub HMC device adds routing information to a packetized message. The routing information can be used to (e.g., by a receiving HMC device) to determine memory coherence state information.

According to some examples, a “check-out/check-in” mechanism is used by processors wishing to update a particular memory word. In this case, the processor requests exclusive access to memory location X. Once that access is granted by the HMC device where the memory word resides, the memory word can be marked as “checked out” (either in a small associative table on the device or as an extra bit of state in memory). When data is checked back in by the processor, the HMC device presumes the data is updated. Thus the memory word itself will be written back by the processor (or “flushed”) and the space in memory can be reused to store additional state information (e.g., state information indicating the device that checked out the memory word). Further requests for memory word X can receive a response from the HMC device combining both pieces of information (e.g., state information that the cache line is checked out by processor P). The directory-based coherence protocol then proceeds by using memory coherence state updates (e.g., processor P can be asked to flush the memory contents, etc.). When the processor P flushes the new data back to the home node (the HMC device of the memory word), the memory word can be checked in and the state information cleared.

In some examples, the HMC device responds to a specific state request for a target memory word. For instance, the target HMC device may receive a request from a processor for exclusive access to a memory word (e.g., a request for an exclusive state). The logic circuitry of the HMC device may initiate a read of the state information for the memory word. If the state information indicates that a second device already has exclusive access and ownership of the memory word, the logic circuitry may invalidate the memory word and wait for confirmation of the invalidation from the owning device. When confirmation is received, the HMC device may give exclusive access to the original requesting device.

FIG. 6 shows a flow diagram of a method 600 of operating a computer system, such as the example system shown in FIG. 5. At 605, access to a distributed shared memory of the computer system is managed, such as by an HMC protocol for example. The shared memory is configured for three-dimensional access, and includes one or more HMC devices.

At 610, memory coherence state information is stored in the distributed shared memory as a memory coherence directory. In some examples, the memory coherence directory is distributed over multiple HMC devices of the computer system.

At 615, packetized information is communicated between a plurality of processors and the shared memory of the computing system, and at 620 memory coherence state information is included with the communicated packetized information. In some examples, the 620 memory coherence state information is communicated point to point between processors of the computer system.

The example systems and methods described herein provide several advantages over a conventional multi-processor distributed shared memory system. The high bandwidth provided by the HMC devices results in a high bandwidth memory and high bandwidth system interconnect. The distribution of the HMC devices in the system architecture balances the bandwidth and the system latency characteristics between local memories and between other system level memories interconnected with HMC devices. Incorporating the memory coherence protocol into the system I/O protocol provides one uniform protocol that maintains atomicity of memory requests between local memories and system level memories. The uniform protocol minimizes latency by reducing or eliminating protocol translations between local memory access and system-level memory access, and by using an efficient HMC packet specification for both local memory access and system-level memory access. SoC design is simplified by offloading maintenance of the memory coherence directory and by simplifying coherence directory lookups by the SoC.

Although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that any arrangement that achieve the same purpose, structure, or function may be substituted for the specific embodiments shown. This application is intended to cover any adaptations or variations of the example embodiments of the invention described herein. It is intended that this invention be limited only by the claims, and the full scope of equivalents thereof. 

1. A computing system comprising: a plurality of host processors; and a plurality of hybrid memory cube (HMC) devices configured as a distributed shared memory for the host processors, an HMC device including: a plurality of integrated circuit memory die including at least a first memory die arranged on top of a second memory die, and at least a portion of the memory of the memory die is mapped to include at least a portion of a memory coherence directory; and a logic base die including at least one memory controller configured to manage three-dimensional (3D) access to memory of the plurality of memory die by at least one second device, and logic circuitry configured to implement a memory coherence protocol for data stored in the memory of the plurality of memory die.
 2. The system of claim 1, wherein memory of the memory die is mapped as shared memory for a computing system and the logic circuitry of an HMC device is configured to manage the communication of information between the host processors and the shared memory using an input/output (I/O) protocol, and implement the memory coherence protocol as part of the I/O protocol.
 3. The system of claim 1, wherein the logic circuitry of an HMC device is configured to communicate packetized information as part of an I/O protocol used to access the memory die and include memory coherence state information with the packetized information.
 4. The system of claim 3, wherein the logic circuitry of an HMC device is configured to communicate address information as part of the packetized information and to include memory coherence state information with the address information.
 5. The system of claim 1, wherein the logic circuitry of an HMC device is configured to determine modified state information, shared state information, and invalid state information for a word of memory of the memory die and store the state information in association with the word of memory of the memory die.
 6. The system of claim 1, wherein the logic circuitry of an HMC device is configured to determine at least one of exclusivity state information and ownership state information for a word of memory of the memory die and store the state information in association with the word of shared memory data.
 7. The system of claim 1, including at least one HMC device configured as a hub HMC device, wherein logic circuitry of the hub HMC device adds routing information to a packetized message and the logic circuitry of a receiving HMC device uses the source information to determine memory coherence state information.
 8. The system of claim 1, wherein the logic circuitry of the HMC device is configured to, upon receiving a request for exclusive access to a memory word, initiate a request packet from the HMC device to a processor with ownership of the memory word.
 9. The system of claim 1, wherein the memory controller of the logic base die of an HMC is configured to manage 3D access to memory of the memory die by at least one processor and by another HMC device.
 10. The system of claim 1, wherein the memory die of an HMC device include memory arranged as a plurality of vaults and the logic base die includes a memory controller for each vault of the memory die.
 11. The system of claim 1, wherein the processors of the plurality of host processors are system-on-chip (SoC) processors.
 12. A hybrid memory cube (HMC) device including: a plurality of integrated circuit memory die including at least a first memory die arranged on top of a second memory die, and at least a portion of the memory of the of the memory die is mapped to include at least a portion of a memory coherence directory; and a logic base die including at least one memory controller configured to manage three-dimensional (3D) access by at least one second device to memory of the plurality of memory die, and logic circuitry configured to implement a memory coherence protocol for data stored in the memory of the plurality of memory die.
 13. The HMC device of claim 12, wherein the logic circuitry of the logic base die is configured to implement the memory coherence protocol as part of an input/output (I/O) protocol used to access the memory die.
 14. The HMC device of claim 12, wherein the logic circuitry of the logic base die is configured to communicate address information as part of the I/O protocol and include memory coherence state information with the address information.
 15. The HMC device of claim 12, wherein the logic circuitry of the logic base die is configured to determine modified state information, shared state information, and invalid state information for a word of memory of the memory die and store the state information in association with the word of memory of the memory die.
 16. The HMC device of claim 12, wherein the logic circuitry of the logic base die is configured to determine at least one of exclusivity state information and ownership state information for a word of memory of the memory die and store the state information is association with the word of shared memory data.
 17. The HMC device of claim 12, wherein the memory controller of the logic base die is configured to manage 3D access by at least one processor and by another HMC device.
 18. The HMC device of claim 12, wherein the memory die include memory arranged as a plurality of vaults and the logic base die includes a memory controller for each vault of the memory die.
 19. A method of operating a computer system, the method comprising: managing access to a distributed shared memory of the computer system, wherein the shared memory is configured for three dimensional access; storing memory coherence state information in the distributed shared memory as a memory coherence directory; communicating packetized information between a plurality of processors and shared memory of the computing system; and including memory coherence state information with the communicated packetized information.
 20. The method of claim 19, wherein including memory coherence state information with the communicated packetized information includes incorporating the memory coherence state information into an address field of the packetized information.
 21. The method of claim 19, including implementing a memory coherence protocol using the communicated packetized information, wherein memory coherence state information of the memory coherence directory is modified by the shared memory using the memory coherence protocol.
 22. The method of claim 19, wherein storing memory coherence state information in the shared memory includes storing the memory coherence state information with a shared memory data word.
 23. The method of claim 19, wherein storing memory coherence state information in the shared memory includes storing a modified bit, a shared bit, and an invalid bit with the shared memory data word.
 24. The method of claim 19, wherein storing memory coherence state information in the shared memory includes storing at least one of exclusivity information and ownership information with the shared memory data word.
 25. The method of claim 19, including modifying the memory coherence state information using a logic base layer that includes at least one memory controller for the shared memory.
 26. The method of claim 19, including modifying the memory coherence state information using an atomic memory operation.
 27. The method of claim 19, including requesting, by a processor of the plurality of processors, a specific state of a memory word of target HMC device; and initiating a response from the target HMC device to one or more processors of the plurality of processors. 